Databases for moving objects in networks

Moving objects databases has become an intensive field of research in the recent years with many applications ranging from location-based services, traffic monitoring, fleet management, etc. Most of the works in the literature assume free development of the movement in the 2dimensional space. In some cases, the objects move within spatially embedded networks, e.g. vehicles in highways and trains in railways. Moreover, they tend to solve the problem of efficient query processing with specialized 3-dimensional index structures (2-dimensional movement plus time). The aim of this dissertation is to present a complete database management system for efficiently storing and querying moving objects in networks, providing a comprehensive data model supporting the description and querying of complete histories of movement, index structures for efficient query processing, an extended model handling uncertainty, and a complete integrated implementation as an algebra inside the Secondo extensible database system.